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Abstract. Software systems, as currently engineered, are brittle and fragile. 
New ideas and a new set of engineering principles to effectively build 
flexible, robust, evolvable and efficient system is required. Swarm intelligent 
systems in which the paths to problem solving emerge as the result form 
interactions among individuals and between individuals and their environment 
seem some of the most promising approaches. This paper presents a general 
coordination methodology in which swarm’s components are simply driven 
by abstract force fields and coordination policies emerge by the mutual 
interaction between agents and agents-generated fields. This model can 
provide a unifying abstraction for swarm intelligent systems and it can also be 
exploited to formalize these systems in terms if dynamical systems whose 
behavior is described in term of differential equations. 


1 Introduction 


In the last few years the research of radically new approaches to software 
engineering and computing in general have witnessed a great momentum. These 
efforts are well justified by the state of trouble of present day computer science. 
Actual software engineering practices, based on structured design, lead to brittle and 
fragile systems [ZamP02, Suss99]. To face this situation lots of researchers turned 
their attention to radically new ways of designing a software system and very 
promising approaches are the ones that take inspiration from the collective behavior 
of social animals (insects in particular). In effect, the daily problems solved by these 
groups have counterparts in engineering and computer science: finding food 
strategies can be exploited in an information retrieval context, the strategies used to 
find the shortest path connecting two locations can be exploited in the routing 
algorithms for telecommunication and computer networks, ant’s division of labor 
mechanism can be exploited in a manufacturing or workflow management scenario, 
etc. From the engineering point of view it is important to observe that these groups 
of animals solve these problems in a very flexible and robust way: flexibility allows 
adaptation to changing environments, while robustness endows the colony with the 
ability to function even though some individuals fail to perform their task. Looking 
at today software system’s brittleness and fragility there is no surprise that these 
features attract more and more software engineering researchers [ParB02]. 
Following other authors [BonT00] we will refer to those kind of systems as swarm 
intelligent systems, to stress on the fact that their features and capabilities are not 
embedded in the single components of the system, but emerge by the coordinated 
activities of a swarm of individuals. The opportunity to exploit these new concepts 


has already been spotted; the next challenge is it to actually find suitable 
methodologies to widely exploit these ideas. 

We think that a big obstacle to a widespread use of these methodologies is the 
lack of a common and general framework in which all these swam intelligent 
systems would fit. Several books and articles [Par97, Bon99, BonTO0, Joh01, 
Kenn0O1] describe how auto-organization and swarm intelligence in general can 
account for the complex coordinated actions performed by group of animals and in 
most situations a clearly affined problem in computer science or engineering has 
been individuated that could be resolved efficiently exploiting the same principles. 
The problem is that all these examples appear as isolated cases, and their solutions 
are ad-hoc and work only in that specific situation. 

The aim of this article is to present a model able to provide a unifying abstraction 
for a large class of swarm systems. This model will be based on the concept of fields 
as distributed data structures, spread in some space and abstracting some features of 
the world perceived by the agents (i.e. individuals) constituting the swarm. Not only 
the Co-Fields model, by means of the unifying abstraction it provides, can 
strengthen the analogies between all the swarm intelligent systems, but it also allows 
to formally treating these systems as dynamical systems [Par98, Par01] by 
integrating the differential equations governing their behavior. In the future we think 
that very interesting results could be obtained by applying classic dynamical system 
theorems and results to this mathematical description, like for example detecting the 
system’s attractors and their basin. However, up to now, we used it as a very 
effective fast prototyping tool: by solving the differential equations it is possible to 
quickly analyze the behavior of the system, tuning coefficients and make 
experiments. 

The paper is structured as follows. Section 2 describes the Co-Fields model in 
general. Section 3 presents different classic examples of swarm intelligence and 
shows how they can all be modeled in terms of the Co-Fields model. Section 4 
selects one of the previous examples and shows how it is possible to describe it 
using a dynamical systems’ formalism. Section 5 concludes the paper and presents 
our future work. 


2 The Co-Fields Model 


The Co-Fields model provides a modeling framework to design a multi agent system 
(MAS). Its primary focus is to consider and model the MAS as a “whole”, in which 
agents achieve their goal not because of their single capabilities, but because they 
are part of an (auto)organized system that leads them to the goal achievement 
[ParB02]; the fact that the goals are accomplished is not a merit of the single agents, 
but of the system as a whole. The Co-Fields model can be schematized in the 
following four points: 
The environment is represented and abstracted by fields, spread by 
agents and by the environment itself. These fields convey some useful 
information for the agents’ coordination tasks and provide agents with 
strong coordination-task-tailored context awareness. 
2. The coordination policy is realized by letting the agents to move 
following the “waveform” of these fields. 
3. Environment dynamics and agents’ movements induce changes in the 
fields’ surface, composing a feedback cycle that influences agents’ 
movement (point 2). 


4. This feedback cycle lets the system (agents and environment) to auto- 
organize, so that the coordination task is finally achieved. 

More in detail, a field can be defined as a distributed data structure composed by a 
unique identifier, a value (representing the field magnitude in that particular point), 
and a propagation rule. Fields can be generated by the agents or by the environment, 
and are propagated through the space as specified by their propagation rule, which 
thus determines the final shape of the field surface. Fields can be static or dynamic, 
basically a field is static if once propagated its magnitude does not change over time; 
it is dynamic if its magnitude does. A field can be dynamic because for example its 
source moves and the field, with some propagation delay, changes accordingly its 
magnitude, or because for example its propagation rule it is designed to remain 
active and to change field value after some time. In our model agents simply 
compute a sort of combination of the fields they perceive (e.g. a linear combination). 
The result of this combination is itself a field, that we will call the agent’s 
coordination field. Agents are forced to follow (deterministically or with some 
probability) the shape of their coordination field, like if they were walking upon the 
coordination field associated surface. Basically their actions will be based on 
following downhill the decrease of the coordination field, on following its increase 
uphill, or on following one of its equipotential lines (see Figure 1). 


Fig 1. Agent B following the surface of its coordination field which coincides with the field 
generated by agent A; (left) the agent B follows downhill the decrease of its coordination 
field; (center) the agent B follows uphill the increase of its coordination field; (right) the 
agent B follows an equipotential line of its coordination field. 


Complex movements are achieved not because of the agent will, but because of 
dynamic re-shaping of this surface. This is a strong point that will enable us to 
completely treat these field-based software systems as dynamical systems. In fact, 
having an analytical description of the coordination field, as will be shown in section 
4, is rather easy to write down a set of differential equations that can mathematically 
express the bond between the agents’ movement and the gradient of the field’s 
surface, and thus govern and describe the system’s behavior. 

It is finally worth notice that while almost all the coordination tasks considered, 
in this paper, deal with agents’ movements and so the coordination field can be 
considered spread in the physical space and following the coordination field surface 
means moving from one place to another. The approach is more general and a 
coordination field spread in a more abstract space could encode coordination tasks 
that do not deal with some physical movements, but with other kind of actions. In 
these cases agents would follow its coordination field, not by moving from one 


place to another, but by making other kind of actions. An example of this more 
abstract encoding will be presented at the end of the next section. 


3 Classic Swarm Intelligence Examples 


In this section we are going to briefly survey different swarm intelligent 
coordination policies, mainly taken from [Par97, Bon99, Kenn0O1] and we will show 
how can they be modeled in terms of the Co-Fields model. This will serve both to 
justify the claim of unifying abstraction of this paper and to clarify the Co-Fields 
model itself. 


3.1 Ant Foraging 


Ants construct a network of paths that connects their nest with available food 
sources [Par97, Bon99]. This global structure emerges from the simple actions of the 
individual ants that do not even know they are involved in this distributed building 
process. Several authors spotted the possibility to exploit the technique used by ants 
in this process in a routing or in an information retrieval context. Basically each ant 
that forages for food is able to produce two kinds of pheromones (scent markers that 
many insects generate). The home-pheromone is produced after leaving the anthill 
wandering looking for food. The food-pheromone is produced when the ant goes 
back to the anthill after some food has been found. Ants wander randomly following 
the food pheromone when looking for food, following the home pheromone when 
bringing food back to the anthill. The overall system behavior is based on the fact 
that, pheromone tracks deployed by an ant can be exploited by the same or by other 
ants in the future. The natural tendency of the pheromones to evaporate if not 
reinforced, allows the pheromone network to remain up-to-dated. So when a food 
source is extinguished the corresponding pheromone trial disappears, because it is 
no longer used and reinforced. 


Co-Fields Modeling 


To describe the ants’ foraging strategy under the Co-Fields model, we can imagine 
that the environment is abstracted (i.e. perceived by ants) by means of two (initially 
flat) fields. These two fields, which we will call the home and the food fields, are 
generated and spread by the environment itself. The environment reacts to ants’ 
movements by wrinkling the fields’ surface, while ants’ movements are affected by 
the “waveform” of the field. This feedback cycle constitutes the key to let the 
system auto-organize. The algorithm followed by ants can in fact be restated by 
supposing that each ant wanders, avoiding obstacles, following (probabilistically) 
the decrease of the food field when it is looking for food, following 
(probabilistically) the decrease of the home field when it is bringing food back to the 
anthill. Then to close successfully the feedback cycle we will simply imagine that 
the environment reacts to the ants’ presence, by locally wrinkling the home field 
surface in correspondence of the points in which ants looking for food are located 
and it wrinkles the food field surface in the points in which ants carrying food are 
located. The form of the wrinkle is depicted in figure 2 (left). Moreover we will 
suppose that the environment is able to control the deepness of the wrinkle, so that 
each new (or renewed) wrinkle is deeper that all the wrinkles in its neighborhood. 
Following these principles, ants’ movement creates a network of channels in the 


fields’ surfaces. In the food-field surface these channels descend from the anthill to 
the food sources, in the home-field surface these channels descend from the food 
sources to the anthill. In figure 2 (right) a channel created by an ant movement is 
shown. Of course this is a pure abstraction, in no way a natural environment can 
provide the described capabilities. However this does not matter for our purposes, in 
fact we just want to demonstrate that the Co-Fields model can abstract these 
phenomena, and then use this model to build software systems in an artificial 
environment, where these functionalities can easily be gathered. 


Fig. 2. A wrinkle induced on a field’s surface by an ant presence (left). The channel in the 
field surface created by the ant movement (right) 


Finally, to accustom for pheromone evaporation, we will imagine that each of the 
fields’ surfaces has some form of memory and it reshapes to its original flat form if 
untouched. In particular this can be formally stated by saying that a field’s wrinkle 
at coordinates (X y, Yw) created a time fg can be mathematically described by the 


following function: 


2 2 

wrinkle(x, y, t) =—k(t— ie Hlle-x J+0-¥,)) k(t), h>0 

Where k(t) is a function that goes to zero as t increases, while h is a constant that 
expresses the fact the wrinkle is only a local deformation. 

In general this kind of analytical description is not only useful to state these 
concepts formally, but it can be applied to provide a dynamical system description 
of the model. In section 4 this procedure will be applied to the example discussed in 
section 3.3, however the results can be easily applied also to this case. 


3.2 Birds flocking 


Flocks of birds stay together, coordinate turns, and avoid each other, by following a 
very simple swarm algorithm [Par97, Kenn01]. Similar problems happen in air- 
traffic control and convoys of ships and they could be possibly addressed by using 
similar methods. The coordinated behavior of flocks can be explained by assuming 
that each bird tries to maintain a specified separation from the nearest birds and to 
match nearby birds‘ velocity. The flock is a self-constraining structure in which each 
entity’s individual action simultaneously responds to and changes the overall 
structure of the flock. Although each bird senses only the movements of its nearest 
peers, its responses to these movements propagate to others, so that the system as a 
whole exhibits global coordination. 


Co-Fields Modeling 


To model this strategy under the Co-Fields modeling framework, we can imagine 
that each bird generates a field like the one showed in figure 3 (left). In contrast with 
the ants’ foraging example, this field is updated in real time to match the bird’s 
movements. Now, the previously described algorithm is equivalent to the one that 
prescribes that birds follow the decrease of other birds’ generated fields (see Figure 
3 right). In fact the shape of the field constrains birds to stay close each other in an 
almost regular grid, the movement of a bird and the consequent change in the field it 
generates force other birds to move as well. 


Fig. 3. Flocking field (left) Flocking birds (right) 


3.3 Wolves: surrounding a prey 


To capture a moose, a pack of wolves have to act in a coordinated way, surrounding 
the prey. Their coordinated behavior can be explained by means of swarm 
intelligence without assuming long-range communication mechanisms or complex 
intelligent strategies [Par97, KennO1]. Wolves simply hunt for the moose trying to 
maintain a suitable distance from other wolves. Simulations of this simple strategy, 
with a moose that simply try to escape by moving farthest away from the nearest 
wolf, shows that it is a viable and successful solution for wolves to surround and to 
capture the prey. 


Co-Fields Modeling 
This example is very similar to the previous one, in particular we can imagine that 
the moose and the wolves generates the following fields: a moose at the coordinates 


(X m:Ym), generates a moose’s field described by the following equation (see 
Figure 4 left): 


2 2 
moose(x, y, t) = -kpe in (xx, F+6-¥,) Km> tm > 0 


Analogously, the wolf i at the coordinates (X i YL) , generates a wolf’s field 
whose equation is (see Figure 4 right): 


wolfi (x, y,t) = lye tax 4b -r;}) kw, hy >0 


The contribution of this analytical description will be clear in section 4, when we 
will derive the differential equations describing the Co-Fields model in general, and 
we will apply those equations to this mathematical description of the fields’ surfaces 
to derive moose’s and wolves’ behavior. 


Fig. 4. Moose’s (left) and Wolf’s (right) generated field 


Now, if we consider the moose’s coordination field consisting in the linear 
combination of all the wolves’ fields, by following the decrease of the resulting 
field, the moose runs away from wolves. Similarly, if we consider each wolf’s 
coordination field consisting in the linear combination between the moose’s field 
and all the other wolves’ fields, a wolf is directed towards the moose, but staying 
away from other wolves. It is clear that this simple description is perfectly analogous 
to the previous one and, by a proper tuning of the fields’ coefficients, can lead to the 
same results. 


3.4 Ant Labor Division and Task Succession 


In social insects, different activities are often performed simultaneously by 
specialized individuals; this phenomenon is called division of labor. A key feature of 
division of labor is plasticity: the ratios of workers performing different tasks can 
vary in response to internal perturbations or external challenges. A simple model, 
which relies on response threshold, can explain how ants achieve flexibility and 
specialization in labor division [Bon99, KennO1]. Each individual has a response 
threshold for every task, it engages in task performance when the level of the task- 
associated stimuli exceeds its threshold, it drops a task when the task associated 
stimuli falls under another threshold. In this way everyone adjust its duties 
according to the colony’s needs. Moreover, by performing a certain task individuals’ 
task associated threshold decrease. This simple strategy is the key for specialization: 
the more one individual performed a task in the past, the more likely the same 
individual will perform the task in the future. 


Co-Fields Modeling 


This example is particularly interesting because it involves fields propagated in a 
space, which is not the physical space in which ants are embedded. 

To model the above described coordination task within the Co-Fields approach, 
we can imagine that there exists a virtual space, separated by the physical one, in 
which ants are embedded. This is a multi-dimensional space containing one 


dimension for each of the possible tasks an ant may be involved. If an ant can be 
involved just in three tasks, let’s say: Task A, Task B, Task C, then this space will 
be the one depicted in figure 5 (left). An ant in placed within the space depending on 
its duties: we can suppose that each axis measures the fraction of the time, an ant 
performs that particular task. So that the ant in figure 5 (left) performs Task A for 
the 33% of its time, Task B for the 33% of its time and Task C for the 33% of its 
time. Of course, in general, every ant is constrained to the subspace 


£ xi <100% . An ant can move in this space, but its movement does not 
x,€ Tasks 


correspond to an actual movement in its physical space, but in a change in the ant’s 
duties. So for example the movement depicted in figure 5 (right), represent an agent 
that gradually stops doing Task C and starts doing Task B. Of course fields can be 
spread and sensed by ants also in this space. In particular the environment generates 
fields encoding the stimuli that encourages ants in performing a task. Basically the 
shape of these fields is almost like a steep flat surface, decreasing towards the 
direction of the associated axis. The more the task achievement is urgent, the more 
the environment increases the steepness of the field surface. In figure 6, three 
different Task A’s associated fields are shown. The more the surface get steep, the 
more Task A’s achievement becomes urgent. 


Task C rn re g Task C 


Fig. 5. Diagram to represent task space (left). Movement in the task space (right) 


Task A Field 


Fig. 6. Task-A stimuli associated fields. The more the Task A’s achievement becomes urgent, 
the more the overall surface gets steep. 


Ants’ algorithm can thus be restated by means of the following actions: each ant 
evaluates a combination of the sensed fields, by considering only those fields whose 
steepness where the ant is located overcomes a certain threshold. Then the ant 
follows downhill the field obtained. As the ants move along the Task space the 
field’s surface tend to get flattened, because the associated tasks are achieved. Ants’ 
duties get stabilized in a suitable configuration, until new stimuli and thus fields’ 
surfaces’ deformations appear. As depicted in figure 6, a task-associated field’s 
surface is not actually a steep flat surface, but its steepness increases both in the 
direction of the associated axis and both in the proximity of the associated axis 
itself. The reason for this non-linear shape is to enforce specialization. In fact, on the 
one hand by increasing the steepness towards the direction of the associated axis, the 
more an ant is placed towards that direction (i.e. the more it is performing that task), 
the more it will easy that the ant will perform the task in the future because the 
field’s steepness is there particularly high. On the other hand the increase of the 
steepness towards the axis itself (i.e. towards the zero) rends easier that 
“unemployed” ants, rather than already fully committed ants, engage the task. 


4 A Dynamical Description of Swarm Intelligence 


In this section we are going to present a dynamical system description of the Co- 
Fields model, based on the differential equations that govern the system behavior. 
The Co-Fields model suits really well to this kind of description, because 
individuals’ behavior can be assimilated to the one of a ball rolling on a surface (the 
coordination field surface). It is thus rather easy to see that if we consider the 
individual i, and we denote its coordinates in a particular space as 


Cxi (t), x5 (£)... x} (0) ) and its coordination field as coord ;(X,,X4,...,X,,t). Then 
the differential equations that govern i behavior are in the form: 
i 
dx’; =n dcoord ;(X,,X4,.5X >t) 


dt ox j 


Where v expresses the “velocity” of individual i, while the sign at the right of the 
equals is decided by weather i follows the increase or the decrease of the 
coordination field. This is because the direction of the gradient of the individual’s 
coordination field, evaluated towards the spatial coordinates, point to the direction 
in which the coordination field increase. So the individual i will follow this gradient 
or will go in the opposite direction depending on if it wants to follow the increase or 
the decrease of its coordination field. 

In a similar way it is possible to model those cases in which i follows the 
equipotential lines of the fields. 

To clarify the above equations and to describe a concrete example, we are going 
to write the differential equations that govern the moose escape and the wolves 
surrounding strategy. The moose coordination field, following section 3.3, is given 
by the sum (linear combination with all the coefficients equal to 1) of the wolves’ 
fields (let’s suppose n wolves). 


JH 230n 


n 
coord moose (X; Y-t) = y wolf; (x, y,t) 
i=l 
While the wolf i coordination field is given by the sum (linear combination with 
all the coefficients equal to 1) of the moose’s field (that attracts the wolf) and all the 
others wolves’ fields (that repulse the wolf). 


n 
coord wolf, (x, y, t) = moose(x, y,t)+ L wolf ; (x, y,t) 
j=l, j+i 

Now writing the differential equations is just a matter of substituting these 
coordination fields with the fields’ equations described in 3.3 and to use the 
differential equations at the beginning of this section, in the case of individuals 
following the decrease of the coordination field. Because of space limit, we will not 
report the result of this substitution, however the system turns out to be described by 
a set of strictly coupled non-linear differential equations (because of the 
exponentials in the fields’ functions in 3.3). Of course it is not easy to solve these 
differential equations analytically and to prove the soundness of the presented 
approach we integrated numerically, with the program Mathematica [Math], the 
differential equations in the case of a system composed by one moose and three 
wolves. The results are displayed in the following figure (see Figure 7), which 
shows a common x-y plane with the trajectories of the elements of the system (i.e. 
the solutions of (x; (t), yi (t)) evaluated for a certain time interval). It is worth noting 


that solving these equations numerically is a very effective way to simulate the 
system, and it can be regarded as a very easy and powerful tool to make experiments 
and tuning coefficients. 
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Fig. 7. (left) Wolves do not care about other wolves’ fields and thus they are not 
able to surround the moose. (right) Wolves sensing other wolves’ fields are able to 
surround the moose. 


5 Conclusions, Current and Future Works 


This paper presents a general modeling framework rooted on a field-based model 
that can provide a unifying abstraction for swarm intelligent systems. This 
abstraction has been also exploited to formalize some of these systems in terms if 
dynamical systems whose behavior is described in term of differential equations. 
The numerical solutions of these equations provide a valuable tool to make 
experiments on the studied systems. 

In our current work we are applying the Co-Fields model to concrete software 
systems. We think in fact that this model presents valuable features that could 
improve current software engineering best practices. In particular, we are dealing 
with those applications in which a group of autonomous components (i.e. agents), 
running on some mobile computing devices, have to coordinate their respective 
movements. The goals of this coordination can be various: letting the agents to meet 
somewhere, to move avoiding traffic jams, to distribute themselves accordingly to a 
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particular geometry, etc. The first results of this work have been the development of 
a simulation in which a field-based application guides the visitors of a museum 
towards their tour, by letting them to avoid crowd and to dynamically arrange 
meetings [MamLZ02]. 

Our future work will proceed towards two main directions: on the one hand we 
will try to extend the Co-Fields model and to better formalize it. Our perception is 
that particularly significant results can be obtained by generalizing the use of the 
Co-Fields model to tasks that do not deal with some physical movements, but with 
other kind of actions, as we did in the example of ant’s division of labor. On the 
other hand, we would like to develop a proper infrastructure to support the Co-Fields 
model. To use this model in a real computing scenario is in fact necessary to have a 
proper middleware infrastructure able to manage the distributed data structures 
associated to fields. Finally it would be very interesting to explore other approaches 
like Amorphous Computing [Abe00], Dissipative Cellular Automata DCA 
[ZamRO1] and Artificial Neural Networks [JohO1] to see if and how the Co-Fields 
model can be combined someway with them. 
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